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Abstract. In this paper, we develop a tropical analog of the classical flag variety that we 
call the flag Dressian. We find relations, which we call "tropical incidence relations", for 
when one tropical linear space is contained in another, and show that the flag Dressian is 
a tropical prevariety. In the case of 2-step flag Dressians, which we call "tropical incidence 
prevarieties" , we find an equivalence between points in this space and induced subdivisions 
of a hypersimplex, generalizing two parts of an equivalence given by D. Speyer for tropical 
linear spaces (Proposition 2.2 of [6]). We attempt to generalize the third part of Speyer's 
equivalence to concordant matroids and obtain some partial results. 



1. Introduction 

1.1. Background. Tropical geometry concerns the study of tropical spaces, which are cer- 
tain weighted polyhedral complexes in M n . Tropical spaces are analogs of algebraic varieties 
that are useful for being able to carry information about varieties despite being geometrically 
simpler. In fact, there is a method for directly converting algebraic spaces into tropical ones 
called "tropicalization." In addition, tropical spaces have interesting and useful combinato- 
rial properties. One example of such a space is a tropical linear space, a tropical analog of 
a classical linear space. 

In [7] tropical linear spaces are introduced in the context of Trop(G(d,n)), the tropi- 
cal Grassmannian, the tropical analog of the classical Grassmannian G(d,n). However, the 
tropical Grassmannian only parametrizes realizable tropical linear spaces, namely, those that 
can be obtained by tropicalizing classical linear spaces. It is the Dressian, denoted Dr(d,n), 
which parametrizes all (i-dimensional tropical linear spaces in n-dimensional tropical pro- 
jective space, and is introduced in ([I]). While Trop(G(2,n)) = Dr(2,n), the Dressian is 
in general larger than the Grassmannian for the same values of d and n (for a given d, 
d > 2, the dimension of the Dressian increases quadratically in n, but only linearly for the 
Grassmannian, [Theorem 3.6 of [Jj]). 

l 
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In ([6]) Speyer discusses tropical linear spaces and introduces tropical Pliicker vectors. 
Given a collection of real numbers {pj; J C [n], | J| = d} satisfying: 

( PJ ) E Trop(P Sij Ps kl - P Sik P Sjl + Ps a Ps jk ) 

for every S G (J_ 2 ) an d hj, k and I distinct elements of we call such a set of numbers 

a tropical Pliicker vector, and the numbers themselves tropical Pliicker coordinates. 

To each vertex + h e id of A(d,n) we associate the number which we use to 

take the lower subdivision called ©(Section 2 of [B]). He has a particular characterization of 
linear spaces which he gives in a proposition (Proposition 2.2 of [6]): 

Proposition 1. The following are equivalent: 

1- Ph,...,i d ore tropical Pliicker coordinates 

2. The one skeleta ofT> and A(d,n) are the same. 

3. Every face of T> is matroidal. 

Here the Pliicker coordinates are those of the tropical linear space, and T> is the subdi- 
vision of A(d,n) induced by the Pliicker coordinates. He goes on to use matroid theory to 
characterize tropical linear spaces and uses the above proposition to determine properties 
of these spaces, such as the fact that stable intersections of tropical linear spaces is also a 
tropical linear space. 

1.2. Goals and Results. The goals of this paper are threefold: The first is to introduce the 
flag Dressian, a tropical space parametrizing flags of tropical linear spaces. Next, we show an 
equivalence between inclusion of tropical linear spaces and subdivisions of weight polytopes 
related to matroid polytopes. Finally, we make a connection from tropical incidence to 
matroid concordance. 

The first section is devoted to the flag Dressian, a moduli space of flags of tropical 
linear spaces, and thus a tropical analog of flag varieties. This section provides the tropical 
incidence relations (Theorem 1 of section 2.3.2), which show that the flag Dressian is an 
intersection of tropical hyperplanes. The remainder of the paper focuses on the case of flag 
Dressians where there is only one step in the flag, and which are termed "tropical incidence 
prevarieties." This class of varieties alone provides us with some interesting results. 

The following section introduces the weight polytope A, which are related to tropical 
incidence varieties. In particular, flags of tropical linear spaces induce subdivisions on A. 
This section characterizes these induced subdivisions uniquely as those that share the same 
1-skeleton with A (Theorem 2 of section 3.1). This theorem is an analog of statements 1 
and 2 of Speyer's Proposition [T] above for tropical incidence varieties. 
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The last section focuses on determining a relationship between the polynomial and poly- 
hedral conditions in the first two sections to matroids. While a complete analogy appears to 
be elusive, we obtain some partial results and a conjecture for what may be possible. 

2. Relations for a Flag of Tropical Linear Spaces 

Here we derive a set of relations for tropical flag prevarieties using duality. We then 
compare the equations we get to the ones that generate classical flag varieties. Our approach 
will be to first define a "tropical duality" that converts Pliicker coordinates of a space into 
Plucker coordinates of its orthogonal space. We then use the definition of a tropical linear 
space given by Speyer and apply duality to derive relations for when one tropical linear space 
is contained in another, giving us relations for a tropical flag variety. 

2.1. Tropical Flag Prevarieties. Before we can discuss tropical objects, we first have to 
discuss what it means for something to be "tropical" . Tropical geometry essentially converts 
classical algebraic varieties into piecewise linear spaces in order to get at certain aspects of 
the geometry. The method of tropicalizing works as follows: given a polynomial / in n 
variables over a field with valuation, say 

/ = ]Ta r X w ", 

where X Wr = X 1 Jrl X™ ra • • -X™ rn then we define the tropical zero set, denoted Trop(f), 
to be the set of points in M. n such that the minimum of {val(a r ) + Y^7=i w ri} is achieved at 
least twice, following the convention of [6] (depending on conventions, some use maximum). 
There are other equivalent ways of defining tropicalization, such as taking valuations of 
polynomials defined over a function field. See [5] for a more complete discussion of tropical 
geometry, and [2] for a survey of tropical geometry and the different types of tropical spaces. 

Convention: We will use uppercase letters, such as X to represent variables before trop- 
icalizing, and lowercase letters, such as x to represent tropicalized variables. 

We want to develop a notion of a moduli space representing a flag of tropical linear spaces. 
First, let us make clear what we mean by a "tropical linear space". We use the definition of 
tropical linear space as given in [6] (following Proposition 2.2) as follows: 

Definition 1. Let {pj; J C [n], \J\ = d} be a collection of real numbers satisfying the 
tropical plucker relations: 

( Pj ) G Trop{P s%J P Skl - P Sik P Sjl + Ps a P Sjk ) 

where S G (J_ 2 ) a,ndi,j, k and I are distinct elements of[n]\S. We call such a set of numbers 
a tropical Plucker vector, and the numbers themselves tropical Plucker coordinates. 
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The (d — 1)- dimensional tropical linear space with Pliicker coordinates Pj is the subset 



Now that we have defined tropical linear spaces, we can then consider flags of trop- 
ical linear spaces. As the name Dressian has been suggested for the tropical prevariety 
parametrizing all tropical linear spaces of a given dimension (See [1]), we propose the name 
flag Dressian to differentiate it from the tropicalization of flag varieties. 

Definition 2. : Let the flag Dressian, denoted, FD(di, d%, . . . , d s ; n) be the moduli space of 
flags of tropical linear spaces in W 1 / (1, . . . , 1); namely, the set of s-tuples (Xi, . . . , X g )) such 
that each Xi is a (di — 1) -dimensional tropical linear space in M. n / (1, . . . , 1)) and Xi C Xi + \ 
for every i. We will show below that the flag Dressian is in fact a tropical variety. In the 
case where s = 2 we will also call the flag Dressian a tropical incidence variety. 

Note, however, that FD(d\, d 2 , ■ ■ • , d s ; n) is not the tropicalization of the classical flag va- 
riety, Trop(Fl(di, e?2) • • • j ds', n)). In particular, an element (L 1; . . . , L s ) G FD(di, d 2 , ■ ■ ■ , d s ; n) 
is a flag of tropical linear spaces where none of the Lj have to be realizable, but for 
(Ki, . . . , K s ) G Trop(Fl(di, d 2 , ■ ■ ■ , d s ; n)) all of the Ki must be realizable. One may ask 
if it is possible there is (X 1? X 2 ) G FD(di,d2',n) where each Xi is realizable, but for any 
A, B with Trop(A) = X x and Trop(B) = X 2 we have (A, B) Fl(d u d 2 ; n), namely A (£ B 
(so containment may not be realizable). 

2.2. Relations for Tropical Incidence Prevarieties. Having defined the flag Dressian, 
in order to determine its structure, we need a condition for when one tropical linear space 
is contained in another. In this case, we will develop relations on the Pliicker coordinates 
that determine containment. One of our main tools for determining these relations will be 
duality. 

2.2.1. Duality. 

Lemma 1. : Let {xi} be tropical Pliicker coordinates for a tropical linear space X and define 
Xj := X[ n ]\j. Then {xj} are also tropical Pliicker coordinates for a tropical linear space we 
denote by X x . We call X L the tropical dual linear space, or orthogonal complement 
to X . Moreover, X i-> X 1 - is an inclusion reversing bijection on tropical linear spaces. 

Proof. : See the remarks preceding Proposition 2.12 in [6]. □ 



of M. n / (!,...,!) given by 
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2.2.2. Tropical incidence relations. We will now make use of ([I]) and duality to derive re- 
lations for a tropical incidence variety. We will show that in fact, the relations that we 
derive for tropical incidence prevarieties are the same as the relations for classical incidence 
varieties. 

Theorem 1. : Given tropical linear spaces X and Y (dim X < dim Y), we have X C Y if 
and only if the tropical Plucker coordinates of X and Y satisfy the incidence relations: 



i£T\S 

where S, T C [n] with \S\ = p — 1 and \T\ = q + 1. 

Proof. : Let q = dim Y, then from (JTJ) we know that Y is the intersction over all sequences 
J of the tropical hyperplane Hj given by 



(where the Wj represent the variables). Note that we can ignore the signs in front of the 
terms since we are tropicalizing. We have X C Y if and only if X C Hj VJ if and only if 



Let p = dim X, then we also have X as the intersection of tropical hyperplanes Hp of 



Now Hj- C X VJ if and only if VJ, / Hj- C Hj/, so plugging in the points Hj- into the 
equations for Hy gives 





Hj C X x VJ. 



the form 







which, by Lemma HJ is equivalent to 




(3) 
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We write the above equation more conveniently as 

tn-p+l \ 
J2 x {H\n^' r } Y J, r J ■ ( 4 ) 

Taken over all possible sequences, tropicalizing and then intersecting the tropicalizations 
gives us a tropical analog to the classical incidence variety. 

Note that we can simplify equation (TJJ by using S := [n]\I' and T := J and writing the 
above equation as 

Trop( X S u{i}Y T \{i } )- (5) 

i£T\S 

These equations are the tropicalization of the classical incidence relations: 

X su{i}Yr\{i} (6) 

iGT\5 

□ 

3. Polytopes Associated to Incidence Varieties 

We will describe the structure of FD(p,q;n) using the combinatorics of the polytope 
Conv(A(p, n) U A(q, n)) where 

/[ n ]\ 

A(d, n) \= Conv({e h + e i2 H h e id ; . . . , i d } G ( j }). 

For simplicity, we define 

A(p, q; n) := Conv(A(p, n), A(q, n)), 
which we will simply write as A, and 

The relationship between the variety and the polytope is as follows: A point of FD(p, q; n) 
is a pair of tropical linear spaces V and W such that V C W. Let V and W have tropical 
Plucker vectors given by xi and yj respectively (as defined in Definition [T]) . This lets us 
define a function from vertices, e^,...^, of A to plucker vectors, Pi u ...,i d , by mapping 

ej i — y xi 

and 



ej i-)> 
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The lower convex hull of the points (ej lv .. i j d ,p ilv .. j j d ) G A x M. project to give a subdivision 
of A. (See also Section 2 of [6] and Chapter 7 of [3].) We will denote by T> the subdivision 
of A arising from the tropical Pliicker coordinates {xj,yj}. 

Convention: Throughout this section we will take p + q < n, since if p + q > n then we 
can simply dualize the variety to get (n — q) + (n — p) < n. Since the number of equations 
and terms in each are the same for the variety and its dual, it suffices to only consider the 
cases where p + q < n. 

3.1. Subdivisions of the polytope. We would like to characterize the possible subdivi- 
sions V of A arising from points {xi, yj} that are tropical Pliicker coordinates satisfying the 
incidence relations ([5j). 

Definition 3. : For n G N we define the polytope P n := Conv({±ei;i G [n]}). 
Given a function 

ip : {±ei]i G [n]} -»■ R 

on the vertices of P n , define ipt := ? /'( e j) an d := e i) an d let := if)f + ip~ . We then 
have the following: 

Proposition 2. : Assume, without loss of generality that Wi < Wi + \ Vz. Then w\ < W2 if 
and only if the subdivision induced by ip includes the edge ei, Moreover, if w\ = W2 then 
the subdivision introduces no new edges. 

Proof. : Since the graph of P n under if) sits in M n+1 we can take n + 1 vertices of the graph 
to form a hyperplane. We can then define a linear function L(x) on M. n such that the graph 
of L{x) is the hyperplane. In particular, choose those vertices to be (— if)(— ei)), Wi G [n], 
and (ei,ip(ei)) and H the hyperplane through those points. Choose a linear functional L(x) 
so that (x,L(x)) G H, and define 

ip'(x) := ip(x) — L(x). 

Note that the subdivision induced by if>' is the same as that induced by if>. We have if)'(—ei) = 
0, ip'(ei) = and if)'{ej) > with if)'(ei) = if and only if Wi = Wi, which implies that 
Conv ({ej}, {—ei}; i G [n],if)'(ej) = 0) is a face of the subdivision of P n induced by ip', and 
therefore if). More specifically, we have that ei, —e\ is an edge of the induced subdivision if 
and only if W\ < w 2 - □ 

Having described the polytopes P n let us relate them to the polytope A. Every incidence 
relation written in the form (j5J) is determined by multi-index sets S and T of sizes p — 1 and 
q + 1 respectively. To each such equation we associate the following polytope: 

A S:T := C<mv(esu{i},er\{i};i G T\S). 
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Proposition 3. : A$ t r is a face of A. 

Proof. : Consider the linear function L(x) = ^2 ie s x i ~ ^2j4T x j- This function satisfies 



Hence we always have that L(ei) < \T fl S\ for any multi-index set J, and in particular 
L(ei) = \T fl S\ if and only if 



This means that for the vertices of A s ,t we have L(esu{i}) = -^( e T\{j}) = |TTliS r [, Wi,j G T\S. 
Any other vertex of As,t is either of the form es'u{i'} where \S'\ — p— 1 and 5" 7^ 5 or eT>\{j>} 
where |T'| = q + 1, T' V r. Note that if we have TnScS'U {i'} CTUS, then in fact 
£s'u{i'} is a vertex of A$ t T since we can express S' U {z'} in the form SU{i} for some i G T\S. 
Similarly for T'\{j'}. Hence, if I — S' U or I — T'\{j'} are multi-index sets that do not 
satisfy © then L{e{) < \Tf]S\. As only the vertices of A 5 . T are the only vertices of A that 
take on the value \T fl S\ under the linear functional L, and all other vertices of A take on 
values strictly less than |T fl S\, the proposition follows. □ 

We now claim that the two types of polytopes, P n and As,t are equivalent for the purposes 
of what we are trying to do: 

Proposition 4. : There is an affine transformation taking A$t t° P\t\s\- 

Proof. : We will start by showing a transformation exists for S = 0, then showing that any 
As t T can be transformed to A$ T i for some T' . 

Without loss of generality, let us take T' = [n). Given i G [n], the vertices and e[ n ]\{j} of 
Aq } t' are opposite each other. 

Consider the affine transformation 




j ems 

1, j^TUS 



else. 



THS C I CTUS. 



(7) 



x 1 — y Ax + b 



given by 



A(ei) : 



1 



n-2 



j'e[n] 



and 
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One can easily verify that this transformation satisfies 

* = A( ei ) + b (8) 

and 

-e { = A(e [n] \ {i} ) + b. (9) 
Now we only need to show that there is a affine transformation from A$ t T to A^i. This 
transformation is given by sending S to S' := and T to T' := T\S. On vertices this sends 
e su{i} to e, and e T \^ to — e T'\{i}- This is given by the affine transformation 

s i — y A'x + b 

where 

and b' = 0. Hence, we can go from Asjc to -F]t\s| by an affine transformation given by the 
composition of the above affine transformations. □ 

Corollary 1. Let V be a subdivision of A$ t T induced by tropical Pliicker coordinates {xi, yj}, 
then V and As,t share the same 1-skeleton iff {xi,yj} satisfy Trop(J2ieT\s su{i}^T\{i}) ■ 

Proof. By the previous Proposition H] we can convert the polytope A$,t into P\t\s\j which 
means the subdivision, T> on A$,t becomes a subdivision T>' on -F]t\s|- I n particular, vertices 
£su{i} and eT\{i} in A$ t T become vertices ej and — e 3 - in P\t\s\ f° r some j. According to 
Proposition [21 the only way to introduce a new edge is for the weights u>j of the subdivision 
to achieve the minimum exactly once. The weights are given by the values on opposite 
vertices ej and — e 3 -, which in this case are given by xsu{i} an d UT\{i}- In particular, the 
weights are wj = x S u{i} + UT\{i}, a term of Trop(J2 ieT \ s x su{i}Yr\{i}) ■ By Proposition [2j the 
polytope has no new edges iff the Wi achieve their minimum at least twice, which occurs iff 
{x h yj} satisfy Trop(Y. i£ T\s x su{i}Y T \{{})- □ 

We are finally now in position to prove the following: 

Lemma 2. Given I and J multi-indices with \I\ = p and \J\ = q, the following are equivalent: 

(1) tie j is an edge of A 

(2) the term XjYj appears in no tropical incidence relation 
(S)ICJ 

Proof. : 

((1) =^ (2)): We show the contrapositive: Suppose XjYj is a term in some incidence 
relation, call it Rs,t, then J = S U {i} and J = T\{i}. By Proposition HI the vertices ej, ej 
are opposite each other, since they appear as e r , —e r in P\t\s\- Since ej and ej are opposite 
each other e^-ej cannot be an edge of A ST . By Proposition [31 we know that A S t is a face 
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of A, hence ejej cannot be an edge of A. 

((2) =>► (3)): Assume I <£ J and let r e I\J. Take 5 = J\{r}, T = J U {r}. Then XjFj is 
a term of the relation coming from S and T. 

((3) =>• (1)): Define the linear form L(x) = ^2 ieI X i — J2j^j x v then L(x) gives a hyperplane 
in R n . Note that L(es) < p for any multi-index set S". In particular, L(es) = p only if 
I G S G J. Hence e/ej lies on the plane L(x) = p while all other vertices of A are in the 
half-space L{x) < p. □ 

Theorem 2. Let {xi} with = p), {yj} with (| J\ = q) be given. The following are equiv- 
alent: 

(1) The collection {xj,yj} satisfies the tropical Pliicker relations and tropical incidence re- 
lations. 

(2) The subdivision T> induced by the collection {xj,yj} and A share the same 1- skeleton. 

Proof. Let us suppose that statement (1) holds, so that V is induced by points satisfying the 
Pliicker relations and tropical incidence relations. Now assume that T> induces an internal 
edge tit j that is not an edge of A. Statements (1) and (3) of Lemma [2] tell us that ejej is 
an edge of A iff / C J, so in this case we must have I (jL J . Now by statement (2) of Lemma 
[2] the term XjYj then appears in a tropical incidence relation Rs,t, which implies that ejej 
is an edge of the polytope As,t corresponding to Rs,t- However, this means that e/ej is an 
internal edge of V of the polytope As,t, which contradicts Corollary [TJ Hence, V is induced 
by points satisfying the tropical Pliicker relations and tropical incidence relations if and only 
if V does not introduce new edges. □ 

4. A Relationship with Matroids 

We have so far been able to show a relationship between tropical Pliicker coordinates 
of tropical incidence varieties and certain polytopes. We would like to be able to make a 
connection to matroids. In particular, it would be nice if we could generalize Proposition 
2.2 of [B]. The statement is 

Proposition 5. (Proposition 2.2 of [BJJ The following are equivalent: 

(1) . Pi lt ... t i d are tropical Pliicker coordinates 

(2) . The one skeleta ofT> and A(d,n) are the same. 

(3) . Every face ofV> is matroidal. 

Definition 4. Let P be a polytope that is a subpolytope of A(d,n) for some d and n. P is 
matroidal if its vertices, considered as subsets of y£\ are the bases of some matroid. 

Theorem [2] gives us an analogous statement for (1) and (2) in the case of tropical incidence 
varieties. Ideally, we would like to find a third condition using matroids that is equivalent to 



TROPICAL INCIDENCE RELATIONS, POLYTOPES, AND CONCORDANT MATROIDS 11 

the statements of Theorem [2j In particular, since A = Conv (A(p, n), A(g, n)) we would like 
to consider polytopes of the form Conv(F p , F q ) where F p and F q are matroidal subpolytopes 
of A(p, n) and A(g, n) respectively. What we then need is a condition between two matroids. 
Let T p and T q be the matroids corresponding to F p and F q respectively. Since the polytope 
A arises in connection with conditions for when two tropical linear spaces are contained in 
each other, we would like Conv(F p , F q ) to do the same. In particular, we want the bases of 
the matroids T p and T q to correspond to bases for linear spaces V and W where W C V, so 
a natural choice to consider is that of the matroid quotient: 

There are many equivalent (cryptomorphic) ways to define a matroid quotient, a common 
one being that given matroids M and M' on the same underlying set E, we have M' is a 
quotient of M if the identity map on E is a matroid strong map. Since matroidal polytopes 
are defined using matroid bases, we need to define the matroid quotient in terms of bases as 
well. The following is from Proposition 7.4.7 of [8]. Given a matroid M, denote the set of 
bases of M by B(M). 

Definition 5. (Proposition 7.4-7, 1 in [Sjj M'(E) is a quotient of M(E), or M' and M 
are concordant, if and only ifVB € B(M) and i $ B, then 3B' e B(M') with B' C B such 
that 

{j- B u i\j e B(M)} d {j- B' u i\j e B(M')}. (10) 
In other words, we have the following containment diagram: 

B BUi\j 

u|| u 

B' B'Ui\j 



Note the following for vector matroids: 
Remark 1. (Proposition 7.4.8, 2 in [8]) 

Vector matroid quotients correspond to taking a quotient space: M is represented by a subset 
V of vectors in a vector space V, and M' is represented by vectors {v + W; v G V'} in the 
quotient space V/W for some subspace W. In particular, every vectorial nullity-A; quotient 
M i — y M' can be realized by finding a matrix representation for M that becomes a matrix 
representation for M' on deletion of its first k rows. 

This proposition suggests that matroid quotient is the relation we are looking for, as at 
least for vector matroids taking a quotient does in fact correspond to taking a quotient of 
vector spaces. Going on this expectation, we define the polytope that we would like to study: 
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Definition 6. Given matroidal polytopes F and G with corresponding matroids Tp and 
Tq, we say that Conv(F, G) is a concordant polytope if the matroids Tp and Tq are 
concordant. 

We can now make a third statement with matroids that we would like to be equivalent 
to the first two from Theorem [2] giving: 

Question: Let T> be a subdivision of A(p, q; n) arising from a point on FD(p, q; n), then is 
the convex hull of every cell of D a concordant polytope, and does the converse hold? 

This question is supported in the affirmative by the following: 

Observation: If V C W C K n (K the field of Puiseaux series in the variable t) are 
vector spaces (dim V=p and dim W=q) and Xj and Yj are tropical Pliicker coordinates of 
Trop{V) and Trop{W) respectively, then every cell of the subdivision D induced by Xj, Yj 
is a concordant polytope. 

Proof. Let Q be a cell of the subdivision T>, then there exists a linear functional function L 
satisfying for multi- indices J, \I\ = p 

L(e 7 ) = X/, for a G Q 
L(ej) > X It for e r £ Q. 
Similarly for multi-indices J, \ J\ = q we have 

L(ej) = Yj, for e,j E Q 
L(ej) > Yj, for ej <£ Q. 

Now, letting := L(e^) where R is a multi-index of size p or q define 

T :K n K n 

This lets us replace V and W with the vector spaces T(V) and T(W / ), so that the Jth trop- 
ical Pliicker coordinate of T(V) is now Xj — L(ej), which is for ej E Q and positive for 
ej ^ Q and similarly for coordinates of W. Now let V and be the reductions modulo t 
of T{V) and T(H / ) respectively. This translates to the Jth Pliicker coordinate of V being 
nonzero if and only if ej G Q, and similarly the Jth Pliicker coordinate of W being nonzero 
is equivalent to ej G Q. 

Now note that the Jth Pliicker coordinate of V is nonzero is equivalent to {e^; k G [^]\/} be- 
ing a basis for K n /V, and similarly for the Jth Pliicker coordinate of W and {e^; k G [n]\ J}. 
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Hence the matroid attached to K n /V has bases {[n]\7; ej G Q, \I\ = p}, and similarly the 
matroid attached to K n /W has bases {[n]\J; ej G Q, \J\ = q}. We have V C W C K n 
so the matroid with bases {[n]\J; ej G Q, \ J\ = q} is a quotient of the matroid with bases 
{[n]\J; e/ G Q, |/| = p}. The result follows by taking complements of the bases in [n]. □ 

Recall that the characterization of tropical linear spaces in terms of matroids is simply 
that every face of the induced subdivision of the hypersimplex is matroidal. This equivalence 
is obtained by looking at the edges that have to arise in the subdivision, and observing that 
the vertices of such an edge are related according to the exchange property of bases in 
matroids. However, we cannot prove the analogous statement, as posed in the question, as 
directly as in the case of matroids: The following example shows that you can have cells 
of subdivisions that sit in the 1-skeleton of A, but are not concordant. In particular it is 
possible for the polytope Conv(F p , F q ) to sit in the 1-skeleton of A while T p and T q are not 
concordant: 

Example 1. Let F 2 and F 3 be faces of A = A(2,3;4) with vertices {ei2, ei3, e 2 4, e^} and 
{ei23, ei24, 6134} respectively. Then the polytope Conv{F 2 , F 3 ) sits in the 1-skeleton of A, but 
the matroids T 2 and T3 with bases {12,13,24,34} and {123,124,134} respectively are not 
concordant: 



124 




13 



Figure 1. The polytope Conv(F 2 , F 3 ) with the vertices labeled with the cor- 
responding bases. The face F 2 is shown in blue, and F 3 in red. 

Note, however, that Conv(F 2 , F 3 ) cannot arise from a subdivision T> of A(2,3;4) com- 
ing from a point on FD(2,3;4).- Any subdivision of A(2,3;4) induced by tropical Pliicker 
coordinates containing Conv(F 2 , F 3 ) must introduce edges not in the 1-skeleton of A. If we 
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attempt to do so by taking tropical Pliicker coordinates x^i = £13 = ^24 — ^34 — and 
IJ123 = 2/124 = 2/134 = and the rest positive, not all the incidence relations are satisfied. 
They can be if we impose either rr 2 3 = or j/234 = 0; then we are including either 23 in T 2 
or 234 in T 3 , but in either case the matroids become concordant. 

So we are left with the following: 

Possibility: Let {xj} with (|/| = p), {yj} with (|J| = q) satisfy the tropical Pliicker 
relations and tropical incidence relations. Let V be the subdivision induced by {xi,yj}, and 
let F be a cell of V. The following are equivalent: 

(1) F has no internal edges. 

(2) F is concordant. 

While we have some evidence and partial results that suggest the above possibility may 
be true, a complete proof remains elusive. 
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